/**
 * 版权所有 (C), 2019-2019, XXX有限公司
 * 项目名：com.company.study.dsa.queue
 * 文件名: DoubleQueueTest
 * 日期: 2019/6/17 22:01
 * 说明:
 */
package com.company.study.dsa.queue;

/**
 * @author Anbang713
 * @create 2019/6/17
 */
public class DoubleQueueTest {

    public static void main(String[] args) {
        DoubleQueue queue = new DoubleQueue(3);
        //往队列中插入1、2、3
        queue.insertRight(1);
        queue.insertRight(2);
        queue.insertRight(3);
        queue.display();
        //此时队列已满，无法继续插入
        queue.insertRight(4);
        queue.insertLeft(5);
        //对头1出队
        queue.removeLeft();
        queue.display();
        //队尾3出队
        queue.removeRight();
        queue.display();
        //向对头插入5
        queue.insertLeft(5);
        //向队尾插入4
        queue.insertRight(4);
        queue.display();
    }
}